package java学习.算法.didi;

import java.util.Arrays;
import java.util.Scanner;

/** 序列拆分
 * 题目描述：
 * 给出一个由正整数组成的序列。请判断能否将其中的每个数染成红色或蓝色，使得染成红色的数按顺序构成一个单调递增的序列，且染成蓝色的数按顺序构成一个单调递减的序列。
 *
 * 输入描述
 * 第一行有一个正整数T(1<=T<=10)，代表测试数据的组数。
 *
 * 每组测试数据的第一行有一个正整数n(1<=n<=500)，代表序列的长度。
 *
 * 第二行有n个互不相同的范围在1到n之间的正整数，代表该序列。
 *
 * 输出描述
 * 若可以按给出的规则染色，则输出Yes，否则输出No。
     样例输入
     3
     6
     3 6 5 1 4 2
     7
     7 4 1 3 2 5 6
     6
     1 4 3 6 5 2
     样例输出
     No
     Yes
     No
 *
 * 提示
 * 如样例1中第二组，将1,2,5,6染成红色，7,4,3染成蓝色即是一个合法的染色方案。
 */
public class sequenceSplitting {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        int T = sc.nextInt();
        int n = 0;
        int arr[][] = new int[T][];
        for (int i = 0; i < T; i++) {
            n = sc.nextInt();
            int[] a = new int[n];
            for (int j = 0; j < a.length; j++) {
                a[i] = sc.nextInt();
            }
            arr[i] = a;
        }
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.println(arr[i][j] + " ");
            }
            System.out.println();
        }
    }

}
